﻿
using System.Collections.Generic;

namespace ProblemsSet
{
    public class Problem_15 : BaseProblem
    {
        public override object GetResult()
        {
            const int maxCells = 20;
            return MathLogic.GetC(maxCells, 2*maxCells);
        }

        public override string Problem
        {
            get
            {
                return @"Starting in the top left corner of a 2x2 grid, there are 6 routes (without backtracking) to the bottom right corner.


How many routes are there through a 20x20 grid?";
            }
        }

        public override bool IsSolved
        {
            get
            {
                return true;
            }
        }

        public override object Answer
        {
            get
            {
                return 137846528820;
            }
        }

    }
}
